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DETERMINE I, THE MAX 
NUMBER OF BITS IN A 
SUBSET OF THE BITS OF 
CURRENT CRC REMAINDER 



400A 



DETERMINE B, THE MAX 
NUMBER OF XOR 
OPERATIONS TO BE 
PERFORMED IN A LEVEL OF 
THE REMAIND ER PARTITION^ 
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CALCULATE THE 
NUMBER OF LEVELS A, 
IN THE REMAINDER 
PARTITION 



I 



405 



SUBSTITUE PREVIOUS 
A-1 CYCLES OF CRC 
CALCULATION INTO THE 
CURRENT CRC REMAINDER 



0 



I 



SUB-PARTITION 
REMAINDER PARTITION 
SO NO XOR OPERATION 
HAS MORE THAN B INPUTS 



I 
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INSERT A LATCH 
BETWEEN A PREVIOUS 

XOR SUBTREE 
AND AN IMMEDIATELY 

SUBSEQUENT 
XOR TREE 



420 



425 



CALCULATE VALUES OF PREVIOUS 

CRC REMAINDERS AND 
CORRESPONDING PREVIOUS PACKET 
DATA SLICES FOR J=(A-1) CYCLES 
THAT WILL RESULT IN THE J CYCLE 
VALUE THAT WOULD BE THE 
REQUIRED INITIAL CRC 
REMAINDER VALUE. 
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FIG. 14 
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435 



CALCULATE THE 
NUMBER (Y-1), OF LEVELS 

OF XOR GATES IN 
REMAINDER XOR SUBTREE 



SET THE NUMBER 
OF XOR OPERATIONS 

TOB.SO 
THE DATA PARTITION 
IS NO SLOWER THAN 
THE SLOWEST XOR 
OPERATION IN THE 
REMAINDER PARTITION 



PARTITION DATA PARTITION 
INTO XOR OPERATIONS SO 
NO XOR OPERATION HAS MORE 
INPUTS THAN THE 
REMAINDER XOR SUBTREE 



INSERT A LATCH BETWEEN 

THE OUTPUT OF 
EACH XOR SUBTREE AND 
AN MEDIATELY SUNSEQUENT 
XOR SUBTREE OF 
THE DATA PARTITION 
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FIG. IS 



